package 竞赛.NO_394;

import java.util.Arrays;

/**
 * 100291. 统计特殊字母的数量 II
 * 创建时间：2024-04-21 12:17
 */
public class 统计特殊字母的数量II_100291 {
    static class Solution {
        public int numberOfSpecialChars(String word) {
            int ans = 0, index = 0;
            int[] s = new int['z'];
            Arrays.fill(s, -1);
            for (char c : word.toCharArray()) {
                if (c >= 'a') {
                    s[c] = index++;
                } else if (s[c] != -1) {
                    s[c] = index++;
                }

            }
            for (int i = 'a'; i <= 'z'; i++) {
                if(s[i] != -1 && s[i] < s[i - 'a' + 'A'])
                    ans++;
            }
            return ans;
        }

        public static void main(String[] args) {
        }
    }
}
